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(54) Title: ROUTE FINDING IN COMMUNICATIONS NETWORKS 
(57) Abstract 

A method of deiermining a restoration route (or an 
additional route) in a fully or partially meshed communications 
network of nodes, comprising sending, from a failure node a 
common help message on each span corresponding to a. failed 
route, the common help message comprising a respective route 
ID field (and a respective associated route capacity field) for 
each failed route, and a route ID count field. A node which upon 
receipt of such a common help message initially determines 
itself to be the master end node for a plurality existing routes 
will generates and forward flood a common forward route-finder 
message for those failed routes. A slave node will respond 
to receipt of a forward route -finder signature to generate a 
respective return signature for the route for which it is slave, and 
send it back along the restoration route traversed by the received 
route-finder signature. Any tandem node of the restoration 
route which has less capacity than that requested by the route 
being restored will make connections for the available amount, 
forward the return signature with the capacity field overwritten 
with the available amount, and send a backtrack signature to the ' 
slave for that route to dismantle previously made connections 
in preceding tandem nodes and to inform the slave node of the 
amount of the. capacity deficit. The slave node responds by 
switching to act as master and sending a reverse route-finder 
signature for the deficit amount, and the master responds to 
receipt of the return signature (whose capacity amount is less 
than the node knows is requested for the route) switches to 
act as slave for that route and awaits a reverse route-finder 
signature. The use of the common signature for a plurality of 
route IDs reduces the overall time to achieve restoration. 
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ROUTE FINDING IN COMMUNICATIONS NETWORKS 
BACKGROUND OF THE INVENTION 

1 • Field of The invention 

This invention relates to a method of finding, or determining, a route in a 
5 communication network; to a node arranged to perform the method; and to a 
network comprising such nodes. A route may be needed to replace an existina 
route which has failed, and such a route is referred to as a restoration route, or a 
route may be required to supplement an existing route which is becoming 
congested. As used herein, the term "additional route" embraces both restoration 
10 routes and supplementary routes. 
2. • Description of Related Art 

It is known, for example from the article "The Self-Heaiing Network: A 
Fast Distributed Restoration Technique For Networks Using Digital Cross-Connect 
. Machines", W.D. Grover, IEEE Globecom 87, and from US patent 4,956.835 
15 (Wayne D. Grover) to respond at the two nodes (known as failure nodes) 
connected to a failed span to receipt of a span failure alarm to initiate a real-time 
restoration process. 

The failure nodes determine on the basis of their unique network identities 
(IDs) which node acts as Sender and which node acts as Chooser (also known as 
20 Master and Slave, respectively). 

For each of the links of the failed span the Sender repeatedly transmits 
(floods) respective route-finder signatures to its neighbouring nodes (known as 
Tandem nodes) which forward flood the signatures to their neighbouring nodes. In 
one embodiment in the abovementioned US patent a node knows only its own 
25 identity (ID) and learns the ID bi the node to which connectivity has been lost by 
reading the last valid contents of a receive signature register on the affected 
portts) corresponding to the failed link(s), and in an alternative embodiment, a node 
stores and maintains a neighbour node ID table. 

The node which decides to act as Chooser now enters a.waitino state and 
20 remains in.it until it receives a route-finder signature. Then it responds by 
transmitting a respective complementary reverse-linking signature (also known as a 
confirmation or return signature) to the Tandem node from which the route-finder 
signature was received. The confirmation signature traveis back through the 
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Tandem nodes establishing the required switch connections between node input 
and output ports, and eventually arrives at the Sender node, which then ceases 
transmitting the respective route-finder . signatures, and proceeds to transmit on 
that newly established restoration route the traffic which would have been 
5 transmitted on the corresponding link of the failed span. 

The abovement.oned US patent also discloses that the restoration 
mechanism can be used for automatic provisioning of new circuit routes in a 
network by placing two nodes, between which it is desired to provision additional 
(i.e. supplementary) circuit routes, directly into Sender and Chooser states with 
10 regard to an artificial fault between the selected nodes. The nodes would be 
supplied with artificial fault information including the number of c.rcuit routings 
that are being sought. 

SUMMARY OF THE IMVFMTinM 

According to a first aspect of the present invention, there is provided a 
15 method of determining an additional route in a fully or partly meshed 
communications network of nodes, the method comprising the steps of :- 

determining, in response to a first predetermined circumstance and in 
accordance with a respective predetermined master/slave relationship, at each of a 
pa.r of the nodes between which there is an existing route, the one . node of said 
20 pa.r which is to act as master end node with respect to said existing route and the 
other node which is to act as slave end node; 

sending from said one node to its neighbouring nodes a forward route- 
finder signature for said existing route and including a first field containing 
identification data for said existing route; 
25 receiving at a node a said forward route-finder signature, determining from 

the contents of said first field whether such receiving node is the slave end node 
for said existing route and. in the event that it is not. forwarding such received 
forward route-finder signature to its neighbouring nodes; 

determining at said another node in response to a second predetermined 
30 .circumstance a potential additional route and sending from said other node on said 
potential additional route a route confirmation s.gnature ident.fying said potential 
additional route; and 
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storing details of said potential restoration route at said one node upon 
receipt thereat of the route confirmation signature; 

and the method being characterised by the steps of :- 

detecting at a -node that a common circumstance has occurred in respec: 
5 of a plurality of existing routes 5£so::r.c-: with said detecting node: zr>z 

generating at said detecting node a common signature corresponding to 
said common circumstance, said common signature comprising respective first 
fields containing respective identification data for said plurality of- existing routes, 
and a second field containing the number of said first fields. 

10 - The present invention is advantageous in situations where a node would 

otherwise generate individual signatures for each of a plurality . of .similar 
circumstances, for example, where an excavator cuts through a. duct carrying one 
or more spans and a failure node has no permitted bypass restoration to the other 
failure node or nodes for a plurality of failed routes. The use of a common 

15 signature reduces the overall amount of signature processing time that receiving 
nodes take. Instead of having to deal with the protocol headers and trailers for 
each of a succession of individual signatures, a node need perform such processing 
only once for a corresponding common signature. This reduction in processing 
time is very significant for a restoration situation in a large network where a span 

20 failure could result in a large number of failed routes, and where otherwise a 
corresponding large number of help and route-finder signatures would be 
generated. 

Preferably, said detecting node is a tandem node for each of said plurality 
of existing routes, and said common circumstance is the unavailability of 

25 respective bypass routes for said prurality of existing routes between said 
detecting node and an associated neighbouring node or nodes whereby said 
common signature is a help signature for breaking down connections in the 
respective nodes of said plurality of existing routes and for initiating a restoration 
process at the respective end nodes of said plurality of existing routes, and 

30 wherein said common signature is sent from said detecting node to each 
neighbouring node which is associated with one or more of said plurality of 
existing routes and with whom said detecting node has operational links. 
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Preferably, said detecting node is constituted by said one node, said 
common circumstance is said one node is, in addition, to acting as master end node 
for said existing route, also acting as master end node with respect to one or more 
other existing routes whereby the common signature is a route-finder signature. 

Preferably, the common s.gnature is sent to all the neighbouring nodes of 
said one node. 

According to a second aspect of the present invention, there is provided a 
node for use in a fully or partly meshed communications network of nodes, the 
node being arranged :- ' 

to respond, in use, to a first predetermined circumstance with respect to 
an existing route for which it is an end route to determine whether it will act as 
master end node or slave end node; 

to send, in use, to its neighbouring nodes, in response to a determination 
that it will act as master end node, a forward route-finder signature; 

to receive, in use. a route-finder signature and to determine whether or not 
it is an end node for the existing route identified by the route-finder signature, and, 
in response to a determination that it is not such an end node, to forward such 
received route-finder signature to its neighbouring nodes, or, in response to a 
determination that it. is such an end node and subsequent to a preceding 
determination that the node is the slave end node for the existing route, to 
determine, in response to a second predetermined circumstance, a potential 
addit.onal route, and to send on said potential additional route a route confirmation 
identifying the existing route; and 

to store, in use, details of a said potential additional route upon receipt 
thereat of a route confirmation signature for an existing route for which it is acting 
as master end node; 

and characterised in that it is arranged :- 

to detect, in use. the occurrence of a common circumstance in respect of 
a plurality of existing routes associated therewith; and 

to generate a common signature corresponding to said common 
c.rcumstance. said common signature comprising respective first fields containing 
respective identification data for said plurality of existing routes, and a second field 
containing the number of said first fields. 
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Preferably, the node is arranged to detect, in use and when it is a tendem' 
node for each of said plurality of existing routes, the unavailability of respective 
bypass routes for said plurality of existing routes between itself and an associated 
neighbouring node or nodes, sa.d unavailability const.tut.ng said common 
5 circumstance: to generate said common signature as a help signature for breaking 
down connections in the respective nodes of sa.d plurality of existing routes and 
for initiating a restoration process at respective end nodes of said plurality of 
existing routes; and to send said common signature to each neighbouring node 
which is associated with one or more of said plurality of existing routes and w,th 

10 whom the node has operational links. 

^ Preferably, the node is arranged such that, upon a determination that, in 

addition to acting as master end node for said ex.sting route, it is also to act as 
master end node with respect to one or more other existing routes, it generates 
the common signature as a route-finder signature, said determination constituting 

15 said common circumstance. 

Preferably, the node is arranged to send, in use, the common signature to 
all its neighbouring nodes. 

According to a third aspect of the present invention, there is provided a 
fully or partly meshed communications network of nodes, wherein the nodes are 
20 substantially identical and in accordance with the second aspect . of the present 
invention. 

BRIEF DESCRIPTION OF THF DRAWINGS 

A specific embodiment of the present invention will now be described by 
way of example with reference to the drawing in which :- 
25 . F '9ure 1 is a diagram of a network of interconnected nodes. 

DETAILED DESCRIPTIO N OF FXFMPLARY FMBODIMFNTS 
The specific embodiment of the present invention relates to a real-time 
restoration process for establishing a restoration route in a communications 
network and the following description will be limited to this although it will be 
30 appreciated that such a process need not be the sole restoration process in a 
. network but can be combined with a pre-planned restoration process. 

In Figure 1 there is shown a network 10 consisting of a number of nodes 
each having a unique network identity, but for the purposes of this description. 
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only nodes A to J will be referred to. To avoid possible confusion the reference 
letter "I" is not used. 

Of the many routes in the network 10 between respective pairs of end 
nodes, this description will consider only three routes having unique route IDs "X", 

■ 5 "Y", and "2". Route X is between" end nodes A and E. passing through 
intermediate (also known as tandem) nodes B, C and D, and comprising a 
sequence of bidirectional links within spans AB. BC, CD, and DE; route Y is 
between end nodes A and G, passing through intermediate nodes B, C and F and 
comprising a sequence of bidirectional links within spans AB, BC, CF, and FG: and 

10 route Z is between end nodes D and J. passing through intermediate nodes C. and 
H and comprising a sequence of bidirectional links within spans DC, CH, and HJ. 
It .will be appreciated that a span is named from the two nodes that it connects, 
and that, e.g., span CD can also be called span DC, and that the span name used 
in any instance will be consistent with the corresponding sequence of node 

15 reference letters from end node to end node for a route. In practice, node IDs and 
route IDs will be numeric, but in this desscription they are alphabetic for 
convenience. 

The spans between the nodes comprise working links and spare links, and 
each working link is part' of a respective unique route. Route capacity is expressed 

20 in terms of numbers of circuits, but capacity is added, or subtracted, in link units. 

Consider that an excavator has severed a duct close to node C and 
containing at that point both span CD and span CF. In this case, the nodes C and 
D. i.e. the failure nodes for route X, upon detecting the failure of span CD, decide 
that a restoration route is to be found between nodes A and E, and similarly nodes 

25 C and F decide that a restoration route is to be found between nodes A and G, and 
nodes D and C decide that a restoration route is to be found between nodes D and 
J. 

For ease of explanation it will be assumed that no other routes have failed, 
although it will be understood that, in practice, the failure nodes will. 
30 correspondingly, act to find a respective restoration route for each of any other 
routes which have experienced a failed link. The order in which these restoration 
routes are established may be predetermined by ranking the routes in priority order, 
but such ranking is not part of the present invention and will not be described. 
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Each failure node will, as the result of the abovementioned decision, now 
generate a common help signature (referred to herein as a help message) for its 
associated failed routes, and send the common help message to the respective end 
nodes of the routes. 

5 Thus, node C will send its common help message for routes X, Y and 2 to 

nodes B and H. because those are the neighbouring nodes for these routes, node F 
will send its common help message for route Y to node G r and node D will send its 
common help message for route X to node E. It will be appreciated that although 
node D is a failure node for route Z it is also an end node for that route. 
10 ., Each of the various signatures used in the restoration process has a header 

r and a trailer; the header including a four bit' signature type field. The various 
..types, as will be described in more detail later, are normal common route-finder 
(also referred to as forward common route-finder), reverse common route-finder 
{also known as backward common route-finder), route-tracer, alarm, common help, 
15 backtrack, and return (also known as confirmation). 

The information section of a common route-finder signature comprises a 
four bit flood count field, a four bit hop count field, a four bit route ID count field, 
one or more sixteen bit route ID fields, and a corresponding number of eight bit 
circuit number fields. 

20 The information section of a common help signature comprises a four bit 

route ID count field, one or more sixteen bit route ID fields, and a corresponding 
number of eight bit circuit number fields, so in the case of the signature sent from 
node C to nodes B and H, its ID count field contains the number three, the three ID 
fields contain, respectively, X, Y and Z, and the three associated circuit number 

25 fields contain the respective capacities of these routes. 

As the common help messages pass through their respective intermediate 
nodes they break down connections in the corresponding failed route. Each node 
will forward a received common help message on the link or links which 
correspond to the route ID or IDs contained in the common help message. 

30 Each node knows its own network ID and contains a table storing the 

route IDs for which it is an end node, and the network IDs of the other end nodes. 

When node B receives the common help message, it will check its stored 
table to find out whether it is an end node for any of the identified routes, and 
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where, as in this case, it is not an end node for route X or for route Y. it will 
transmit the common help message on the outgoing links associated with-those 
routes (links of the span BA), and break down the connections for those routes by 
removing the route and link data from its connection table. Node H similarly 
5 forwards the common help message to node J. 

When node A receives the common help message, it will determine that it 
is an end node, for the routes X and Y, and proceed to determine whether it is 
higher-ranking or lower-ranking relative to the stored IDs of the other end nodes, 
i.e. E for route X and G for route Y, based on the unique network IDs (ordinal 

10 numbers) of the nodes. If the former, then it will act as a master node (also 
known as a sender node), and if the latter then it will act as a slave node (also 
known as a chooser node). In this example node A has a higher-ranking network 
ID than both node E and node G, and thus on receipt of the common help message 
will, for establishing a restoration route for routes X and Y, assume the role of 

15 master. ~ 

Similarly, when node E receives the respective common help message, it 
will determine that it is an end node for the route X, and proceed to determine 
whether it is higher-ranking or lower-ranking relative to the stored ID of the other 
end node (A! for route X. In this example node E has a lower-ranking network ID 

20 than node A, and thus on receipt of the common help message will, for 
establishing a restoration route for route X, assume the role of slave. 

Node A now broadcasts a common forward route-finder signature for the 
failed routes X and Y. i.e. sends the signature on spare links to its neighbouring 
nodes. They in turn forward the received signature, which thus floods through the 

25 network. This signature contains the IDs of the routes X and Y. the respective 
requested capacities for the routes, the number two in its route ID count field, and 
has its flood count field set to one. As the signature floods through the network, 
the forwarding or relaying nodes (i.e. those nodes which are not end nodes for any 
route ID in the signature) increment the hop count field. 

30 The reia Ving nodes forward the common signature on all spans and no 

check is made to see whether the spare capacity on a span is sufficient for the 
total capacity of a failed route, and the nodes do not mark that capacity as 
reserved. 
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The relaying nodes, check the hop count of a received signature and take 
no action if the count is greater than a predetermined maximum. This sets a limit 
to the geographical extent of flooding. In variants, flooding control additionally or 
alternatively comprises checking a time of ongin field in the signature and taking 
5 no action if the signature is older than a predetermined limit. 

The master node A. wnen it has broadcast the common route-finder 
signature, will enter a qu.escent state to await receipt of respect.ve return- 
signatures. 

Upon node E determin.ng that it is to act as slave for the failed route X. it 
10 starts (triggers) a timeout to await receipt of a corresponding route-finder signature 
containing the route ID X and thus indicating a potential restoration route of 

unknown capacity. 

v ■ 

On the first receipt of such a forward route-finder, signature within the 
timeouts the slave node E generates a return signature (also called a route 

15 confirmation signature) ■ and sends it back via the node from which the forward 
route-finder signature was received. This return signature is similar to the route- 
finder signature, but differs in that the content of the signature type field is- 
changed to identify the signature as a return signature travelling towards the 
master node A. the route ID count field is omitted, a single route ID field is used 

20 containing the route ID X. and a single field is used. for the requested capacity. 
The slave node E ignores any subsequently received route-finder signatures for the 
route X. 

As the return signature passes through the nodes of the .potential 
■restoration route, each of these nodes checks what capacity is available, makes 

25 appropriate connections between the corresponding switch ports, and creates an 
eight bit node ID field, into which it writes its node ID. The node compares the 
requested capacity with the available capacity, and if the requested capacity is 
less than the available capacity it will make connections for the requested capacity 
and send the return signature to the next node of the potential restoration route. 

30 However, if the requested capacity is greater than the available capacity, the node 
will make connections for the available capacity and forward the signature with the 
number in the requested capacity field replaced by the available capacity, and also 
send to the slave end node E a backtrack signature containing the ID of route X 
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and the value of the difference between the requested capac.ty and the available 
capac.ty to take down connections that have already been made for the capacity 
that cannot be established on that particular restoration route. 

Upon receipt of the return signature, the master node A knows that a 
5 'restoration route now exists, as identified by the intermediate or relaying node IDs 
in the s.gnature. and the capacity of that particular restoration route, and now 
sends a route-tracer signature to node E. via the restoration route, to inform it of 
the intermediate nodes of the restoration route. Where the invention is used to 
find a supplementary route, the route-tracer signature can be sent on the existing 

10 route. This use of a route-tracer signature is known in the art and does not form 
part of the present invention. 

The node A will know from the content of the circuit number field in the 
received return signature that the capacity of the restoration route is less than the 
requested value, and will switch to act as a slave node for route X for the 

1 5 deficiency and await receipt of a reverse route-finder signature for route X. 

On receipt of the backtrack signature, the slave node E changes to act as 
a master node for route X, generates a route-finder signature with its flood count 
field set to two,and with the requested capacity in this signature set to the value 
in the backtrack signature (i.e. the circuit shortfall), and sends it to its neighbouring 

20 nodes. This signature is also referred to as a reverse route-finder signature. It will 
•be appreciated that signatures with odd flood counts can be identified as 
successive attempts made by the original master to find a restoration route, and 
that signatures with even flood counts can be correspondingly identified as 
successive attempts made by the original slave. 

25 The node A, now acting as. a "slave node, responds to first receipt of a 

reverse route-finder signature by immediately sending a return signature on the link 
on which the reverse route-finder signature was received. This signature has the 
appropriate code for a return s.gnature in its signature type f.eld. has its flood 
count field set to two, and also has its circuit number field set to the value in the 

30 received reverse route-finder signature. 

The node E, acting as a master and having sent out reverse route-finder 
signatures, will now be in a waiting state. 



\ 
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The abovedescribed method of finding a restoration route in a network can 
be used to find a supplementary route by sending .nstructions from a network 
control centre to the two end nodes of a congested route so that they treat the 
congested route as failed and initiate the method of the invention to find an 
5 additional route (also known as an alternative route) between the two end nodes. 

An advantage of the abovedescribed embodiment is that the number of 
separate s.gnatures that a tandem node has to handle is reduced as compared with 
arrangements which use individual signatures for each affected route, so not only 
is there a reduction in the number of signatures that are received and queued 

10 waiting for the node processor to become free and deal with longest waiting 
signature, but also, the total amount of processing required for a restoration 
situation is -reduced because there are fewer headers and trailers. The route ID Y 
in the abovedescribed common help message from node C will pass through 
tandem 'node B at substantially the same time as the route ID X. instead of being 

15 contained in its own respective signature and being processed separately, possibly 
being delayed with respect to the siganture for route ID X. The finding of a 
restoration or supplementary route by this method is thus quicker than with 
previous methods using invidual respective signatures. 
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CLAIMS 

1. A method of determining an additional route in a fully or partly meshed 

communications network of nodes, the method comprising the steps of. :- 

determ.ning. in response to a first predetermined circumstance and in 
5 accordance with a respective predetermined master/slave relationship, at each of a 
pair of the nodes between which there is an existing route, the one node of said 
pair which is to act as master end node with respect to said existing route and the 
other node which is to act as slave end node: 

sending from said one node to its neighbouring nodes a forward route- 
10 f.nder signature for said existing route and including a first fie.d containing 
identification data for said existing route; 

receiving at a node a said forward route-finder signature, determine from 
the contents of said first field whether such receiving node is the slave end node 
for said existing route and. in the event that it is not. forwarding such received 
1 5 forward route-finder signature to its neighbouring nodes; 

determining at said another node in response to a second predetermined 
circumstance a potential additional route and sending from said other node on said 
potential additional route a route confirmation signature identifying said potential 
additional route; and 

20 storing details of said potential restoration route at said one node upon 

receipt thereat of the route confirmation signature; 

and the method being characterised by the steps of :- 

detecting at a node that a common circumstance has occurred in respect 
of a plurality of existing routes associated with said detecting node; and 
25 generating at said detecting node a common signature corresponding to 

said common circumstance, said common signature comprising respect.ve first 
fields containing respective identification data for said plurality of existing routes, 
and a second field containing the number of said first fields. 

30 2. A method as claimed in Claim 1. wherein said detect.ng node is a tandem 

node for each of said plurality of ex.st.ng routes, and said common circumstance is 
the unavailability or respective bypass routes for sa,d plurality of ex.st.ng routes 
between sa.d detecting node and an associated neighbouring node or nodes 
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whereby said common signature is a common help signature for breaking down 
connections in the respective nodes of said plurality of existing routes and for 
initiating a restoration process at the respective end :nodes of said plurality of 
existing routes, and wherein said common signature is sent from said detecting 
5 node to eacrv neighbouring node which is. associated with one or more of said 
plurality of existing routes and with whom said detecting node has operational 
links. 



is 
in 



3, A method as claimed in Claim 1, wherein said detecting node 

10 constituted by said one node, said common circumstance is said one node is, 
addition to acting, as master end node for said existing route, also acting as master 
end node with respect to one or more other existing routes whereby the common 
signature is a route-finder signature. 

15 4. A method as claimed in Claim 3, wherein the common signature is sent to 

all the neighbouring nodes of said one node. 

5. A node for use in a fully or partly meshed communications network of 

nodes, the node being arranged :- 

20 to respond, in use, to a first predetermined circumstance with respect to 

an existing route for which it is an end route to determine whether it will act as 
master end node or slave end node; 

to send, in. use, to its neighbouring nodes, in response to a determination 
that it will act as master end node, a forward route-finder signature; 

25 to receive, in use, a route-finder signature and to determine whether or not 

it is an end node for the existing route identified by the route-finder signature, and, 
in response to a determination that it is not such an end node, to forward such 
received route-finder signature to its neighbouring nodes, or, in response to a 
determination that it is such an end node and subsequent to a preceding 

30 determination that the node is the slave end node for the existing route, to 
determine, in response to a second predetermined circumstance, a potential 
additional route, and to send on said potential additional route a route confirmation 
identifying the existing route; and 
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to store, in use. details of a said potential additional route upon receipt 
thereat of a route confirmation signature for an existing route for which it is acting 
as master end node; 

and characterised in that it is arranged :- 
5 to detect, in use, the occurrence of a common circumstance in respect of 

a plurality of existing routes associated therewith; and 

to generate a common signature corresponding to said common 
circumstance, said common signature comprising respective first fields containing 
respective identification data for said plurality of existing routes, and a second field 
10 containing the number of said first fields. 

6- A node as claimed in Claim 5, and arranged to detect, in use and when it 

is a tandem node for each of said plurality of existing routes, the unavailability of 
respective bypass routes for said plurality of existing routes between itself and an 

15 associated neighbouring node or nodes, said unavailability constituting said 
common circumstance; to generate said common signature as a help signature for 
. breaking down connections in the respective nodes of said plurality of existing 
routes and for initiating a restoration process at respective end nodes of said 
plurality of existing routes; . and to send said common signature to each 

20 neighbouring node which is associated with one or more of said plurality of 
existing routes and with whom the node has operational links. 

7. A node as claimed in Claim 5, and arranged such that, upon a 
determination that, in addition to acting as master end node for said existing route, 

25 it is also to act as master end node with respect to one or more other existing 
routes, it generates the common signature as a route-finder signature, said 
determination constituting said common circumstance. 

8. A node as claimed in Claim 7. and arranged to send, in use, the common 
30 signature to all its neighbouring nodes. 
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9. A node for use in a fully or partly meshed communications network of 

nodes, the node being substantially as herein described with reference to the 
drawings. 

5 10. A fully or partly meshed communications network of nodes, wherein the 
nodes are substantially identical and as claimed in any one of Claims 5 to 9. 

11. A method of determining an additional route in a fully or partly meshed 
communications network of nodes, the method being substantially as described 
10 herein- with reference to the drawings. 
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